Yemen chịu áp lực để hành động chống lại al Qaeda kể từ khi cuộc tấn công vào hai đồng minh chính của mình, Ả Rập Xê Út và Hoa Kỳ, do dân quân đến từ đất Yemen. Các cuộc tấn công trước đó được liên kết với al-Qaeda tại Yemen bao gồm các vụ đánh bom năm 2000 của tàu USS Cole, vụ tấn công Đại sứ quán Mỹ, và các cuộc tấn công chống lại một số khách du lịch nước ngoài.

Yemen tăng cường các hoạt động chống lại al-Qaeda vào cuối năm 2009 khi một cánh tay của nhóm này trụ sở tại Yemen tuyên bố đứng đằng sau âm mưu nổ bom thất bại ngày 25 tháng 12 năm 2009 trên một máy bay chở khách Mỹ hướng đến Detroit. Tin tức báo cáo mới chỉ ra đáng kể có sự tham chiến của Mỹ trong các chiến dịch của Yemen chống lại al Qaeda từ cuối năm 2009, bao gồm đào tạo, chia sẻ tin tình báo, và "vài chục quân" từ Chỉ huy Chiến dịch Đặc biệt Phối hợp.[2]

Hoa Kỳ gia tăng viện trợ cho chính phủ Yemen. Washington lo ngại rằng al-Qaeda có thể biến quốc gia Yemen nhiều bất ổn này thành một nơi ẩn náu an toàn chẳng khác gì Afghanistan và lại ở sát ngay biên giới Ả Rập Xê Út, một đồng minh nhiều dầu hỏa của Hoa Kỳ. Cuối tháng 12 năm 2009, Ngũ Giác Ðài xác nhận đã cung cấp gần $70 triệu viện trợ quân sự cho Yemen trong năm 2009, so với con số năm 2008 là 0. Hoa Kỳ cũng gia tăng huấn luyện chống khủng bố cho lực lượng chính phủ Yemen, cung cấp thêm nhiều tin tức tình báo, có thể gồm cả các tin tức do phi cơ trinh sát không người lái thu thập.